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EXECUTIVE SUMMARY 


Digital data atraaaa uaing non-raturn-to-aero-level encoding 
(NRZ-L) aa the aignalling vavefoni are subject to periods of no level 
change. The signalling waveform with not changing levels has bnergy 
content chat is rich about the origin and of course does not contain 
any edges in the waveform. 

Proper operation of the ground station receiving such digital 
data streams depends upon satisfactory bit synchronisation. Bit 
synchronisers typically require a certain minimum percentage of edges 
in the received signalling waveform. This requirement is not always 
satisfied by NRZ-L waveforms. 

The purpose of this investigative study has been to determine a 
satisfactory method of providing sufficient bit transitions (edges) 
in the signalling waveform for the 2 MHs data link of the Space 
Shuttle High Race Multiplexer (HRM) unit. 

The system design already in exlsten::e places several constraints 
on any method used to ensure the desired bit transition density of at 
least 1 bit transition in every 64 bits and at least 64 bit transitions 
in every 512 bits. 

These constraints are: 

1. The method chosen must produce at least 1 bit 
transition in every 64 bits and at least 64 
transitions in every 512 bits. 

2. The method chosen roust not increase the present 
bandwidth nor decrease the present information rate. 

3. The method chosen must be compatible with the 
existing BCH code. 

4. The method chosen should have a minimal design 
impact on the present system. 

5. The method chosen must pass unaltered any data stream 
whose data rave is greater than 2 MHz. 

6. The method chosen should resolve the bit phase ambiguity 
problem inherent in the Channel 2 return link of the KU- 
Band system. 
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Many methods for Increasing bit transition densities In a data 
stream exist. These methods have been s\uaaarlsed, discussed In detail 
and compared one against another and against the constraints mentioned 
above . 

These methods Include use of alternate Pulse Code Modulation (PCM) 
waveforms, data stream modification by insertion, alternate bit Inversion, 
differential encoding, error encode of and use of bit scramblers. (Bit 
scramblers come in many different versions such as: self synchronising, 
multi and single count, serial, cascaded and parallel scramblers). 

Of all the methods discussed, one method satisfied the desired 
objective, met all constraints and had advantages that outweighed 
disadvantages when compared against the resMlnlng methods. This method 
was chosen - the reset scrambles or simply the Psuedo-^Random Cover 
Sequence Generator (PN-CSG). This technique is fully analysed and 
a design Implementation is proposed. 

The method consists of modulo-2 addition of a PN sequence to 
the data stream before the modulations of the Radio Frequence (RF) 
transmitter. It is recommended that only the data streams and the 
4 bit frame synchronization Identity Count (ID) be so modified. It 
is recommended that there be no change in the 28 bit frame synchronisation 
word. 

If the PN sequence is added to the frame synchronisation word, it 
is very likely that the special properties chosen for frame synchroni- 
zation patterns would be violated. Furthermore, the decoder must 
then search for four frame synchronization patterns if it is desired 
to correctly detect the presence or absence of the PN cover sequence, 
and to alleviate any phase ambiguity. 

The probability of failing to provide the required bit transition 
density is less than 2.44*10 A computer simulation program was 

developed which tests the truncated PN sequence with random data streams. 
The computer results indicate that the output sequence to be transmitted 
by the RF modulator will have a transition density of approximately SOX. 
This should Improve the overall KU Band system performance considerably 
in the presence of low signal-to-nolse ratios by increasing the bit 
synchronizer's capability to stay locked to the incoming bit clock. 


ill 


The statement of work contains five distinct Items In five distinct 
paragraphs. The first three Items are specifically addressed In 
sections 2 and 3 with Table 3.1 presenting a summar> of the various 
methods of HBTD encoding and comparing their relative performance In 
so far as error propagation characteristics, transition properties 
and system constraints are concerned. The appendix contains a 
computer simulation of the system using the specific FN code recommended 
In this study. The interim report of September 30, 1980 recommended 
a specific FN sequence and this is detailed In section 4.B. 
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CHAPTER 1 


INTRODUCTION 

The Spaceleb (SL) le an orbital laboratory which reoalna attached 
to the Space Shuttle for the duration of a aiselon. The SL will utlllae 
the KU-Band comwinlcatlon eyatem of the Shuttle for connunlcatlon with 
the ground. Figure 1.1 la a alapllfled akatch of the return link. The 
following paragrapha give a brief deacrlption of the SL return link, 
for further Infomatlon the reader la referred to Referencea 1» 2» 3, 
and 4. 

The onboard experiment data la collected by the High Rate 
Acqulaltlon Aaaembly (HRAA). The HRAA conalata of the onboard High 
Rate Multiplexer (BRM) plua aaaoclated High Rate Llnka, and the ground 
baaed High Rate Demultiplexer (HRIM). The return link, connecting 
the HRM and HRDM, utlllzea the Shuttle KU-Band Signal Froceaaor (KUS?) 
and the Tracking and Delay Relay Satellite Syatem (TDRSS) which Includes 
the receiving station, and the bit synchronizer. The return link will 
provide a bit-error- rate (BER) of at least IxlO”^ with a Bit-Slip- 
Rate (BSR) of less than lxlO~^^ provided certain syatem constraints 
are met. Herein lies the problem; the SL data stream violates the 
transition requirements of the bit synchronizer. This will be further 
reviewed In Chapter II. 

The HRM receives data from 18 experiments, 2 I/O units and 2 
records, and outputs data to the KUSP and the 2 recorders. Sixteen 
of the 18 experiment channels are svitchable and the other 2 are direct. 
The HRM time multiplexes these 16 channels with the other data including 
playback data from the recorders and serially transmitts the data to 
the KUSi’. 

The SL employs the KU-Band Link of the Shuttle and this link 
utilizes the two operation modes of the KUSP; Mode 1 - Quadrature 
Phase Shift Key (QPSK) modulation and Mode 2-FM modulation. The KUSP 
has three channels of input data in each mode. Table 1.1 lists the 
available input data in both modes. Figure 1.2 illustrates the 
Interface between the HEM and the KUSP. 

The HRM uses several different format structures for its output. 
Only the general user format, for frequencies less than 32 Mbps, will 
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PM MODE 1 

CHANNEL 1 
CHANNEL 2 
CHANNEL 3 


PM MODE 2 

CHANNEL 1 
CHANNEL 2 


CHANNEL 3 


TABLE 1.1 AVAILABLE INPUT BATA VIA 
KU-BAND LINK 


- SAME AS PM Mods 

- SAME AS PM MODE 

- PAYLOAD DIGITAL OUTPUT » 2-50 MBPS WITH CLOCK. 
NRZ-L. M. OR S 


- 192 KBPS Bl-PHASE-L PCM AND VOICE FROM NSP 

- SELECT ONE OF FOUR INPUTS 

- PLI (NARROW BAND BENT PIPE mm DETEACHED PAYLOAD) 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-2MEPS, NRZ-L, M, 

OR S, OR 16 KBPS - 1.024 MBPS Bl-PHASE L, M, OR S 

- OPERATIONAL RECORDER DUMP 

- PAYLOAD RECORDER DUMP 

- SELECT ONE OF FOUR INPUTS 

- TV 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-4 MBPS, NRZ-L, M, OR S 

- PAYLOAD ANALOG OUTPUT, DC-4.5 MHz 

- PLI (WIDE BAND BENT PIPE FROM DETACHED PAYLOAD) 









5 


be discussed. For further infomstlon concerning the RBM formsts; see 
references 1 snd 2. The user foraet consists of eight frsaes of 96 
words each (768 words)* each fraae beginning with a sync or a status 
word. The i:omial frame is c<xq>osed of 6 lines by 16 words. Since 
each of the 21 inputs to the HBM operate at bit rates assynchronous 
to the output bit rate* fill data is required. The 16th or last word 
of each line is a fill data indicator. The HBM employs a unique 
method to provide the necessary fill data words. When a line of 
data requires fill, all the valid data words to the right of the 
fill word are shifted to the left thus making the fill word the 15th 
word of the data line. The system requires that the fill data (stuffing) 
indicator shall be constructed such that the probability of error in 
interpreting the indicator is less than 10 The HBM utilizes 
a (31*16,3) BCH code to satisfy the required BEB for the stuffing 
indicator. The HBM encodes the 16 bit stuffing indicator into a 31 
bit BCH code word capable of correcting 3 errors per word. When more 
than one fill word is needed* the valid data words are again shifted 
left and the 14th word of the previous line is inserted into the 14th 
word of the present line. 

The general input data format is illustrated in Figure 1.3. Tbe 
input data to the HRM is as follows: 

18 experiments NRZ-L 

HDBB NRZ-L Reverse playback 2 Mbp only 

PLR Manchester II Reverse iMbp only 

(Must be playback through HRDM) 





















CHAPTER 2 


STATIMENT OF PROBLEM AND CONSTRAINTS 


2. A THE PROBLBI 

An Investigation of the effect of low bit transition density on the 
perfonsance of the Channel 2 KU~Band return link was conducted. The 
results of this investigation indicated the SL will not aeet the edLnioum 
specifications of the TDRSS Users' Guide with respect to the bit syn- 
chroniser. The end result of this failure to aeet the bit synchroniser 
(s 3 nic) specifications is loss of lock by the bit sync and subsequmt loss 
of data for an undefined period of tiae (Reference 5). To alleviate 
this problem the SL nnjst increase the bit transition density on the 
Channel 2 KU-Band return link to a minlnum of one bit transition every 
sixty-four bits and sixty-four bit transitions within five-hundred- 
twelve bits. 

There are several different methods that may be employed to provide 
the data stream with the necessary bit transition density. These methods 
are discussed in more detail in Chapter III. This chapter deals mainly 
with the problem and the constraints caused by the system. There are 
four main constraints placed on the HBTD coder. They are liiited in 
Table 2.1 and discussed in the following paragraphs. 

2.B PRIMARY SYSTEM CONSTRAIHTS 

The primary objective of the HBTD modification is to increase the 
bit transition density of the data stream to at least one bit transition 
every sixty-four channel symbols and sixty-four bit transitions every 
five-hundred-twelve channel symbols. This is the absolute minimum 
requirement by the TJRSS bit synchroniser at White Sands, New Mexico to 
provide the desired BSR of 10~^5 „ith the SL signal characteristics. 

Since the 2Mbit channel is expected to operate at the maximum rate 
of 2 Mbps for maximum utilization, the modification must not increase 
the channel errors. The system requires that the fill indicator must 
be able to locate the fill data with an accuracy of no less than 10 
The fill indicator is a (31,16,3) BCH code. A (31,16,3) BCH code takes 
16 information bits and converts them into a 31 bit code word capable of 
correcting 3 errors. Since the channel bit error rate affects the fill 
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Indicator word, any modification that increases the channel drror 

would degrade the fill indicator. For exaiiq>le, if the system 

modification produced only one additional error per channel error, 

then the reliability of the fill Indicator, as shown below, would be 
—8 

4.6x10 , which is unacceptable. 

To illustrate the problem consider the effects of differential 
encoding on BCH word error probability. Assuming the RF channel has 
an average random error rate, due to additive white gatisslan noise, 
corresponding to 1 bit in 100,000 (that is an average bit error rate 
of 1x10 one may calculate the probability of an erroneous decoding 
of a BCH coded word with use of NRZ-L code and also with use of a 
dlfferental encoding such as NRZ-M or NRZ-S. 

The model to be used is: 

Using NRZ-L Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in a single error in the data input to the BCH decoder. The BCH code 
word can correct up to and including 3 errors out of 31 bits. 

Thus the probability of erroneous decoding of the BCH word 
(PEBCH) is 

PEBCH = 1 - (P(0) + P(l) + P(2) + P(3)] (2.1) 

where: 

P(0) = Probability of no errors in the 31 bit word 
P(l) = Probability of 1 error in the 31 bit word 
P(2) = Probability of 2 errors in the 31 bit word 
P(3) * Probability of 3 errors in the 31 bit word 


In general P(X) is expressed as 


where 


P(X) 


nI X N-X 

[xj P** 


p is the probability of an RF channel error 
q is the 1 - p 

X is the number of errors in the word 
N is the number of bits in the word. 


( 2 . 2 ) 
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The expression 



relates to the number of different ways In which 


X errors occur in an N bit word and 



Nl 

(N-X)!Xl 


(2.3) 


Using NRZ-M or NR2-S (Differential Encoding) Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in two adjacent errors on the data stream input to the BCH decoder. 
(Reference is any text in communications, in particular: Reference 16, 

page 324.) 

Thus we have as the probability of erroneous decoding of the BCH 
word with Differential Encoldng (PEBCHDE) 

PEBCHDE - 1 - (P(0) + P(l)] (2.4) 

VThere ^he expressions P(0) and P(l) are as defined In the 
previous case. Note this expression for PEBCHDE reflects the fact that 
2 RF channel errors in the BCH word will result in 4 errors presented 
to the BCH decoder and this will result in erroneous decoding. 

These calculations were performed using a double precision digital 
computer program. 

The results are 

PEBCH « 3.01841884819964434 x 
PEBCHDE =- 4.64910190316402087 x 10~® 

One sees a significant difference in the error performance due to 
erroneous decoding of BCH words! 

For a 50 Mbps data stream the average length of time between 
erroneous decoding of the BCH word would be approximately 

160 seconds average between erroneous decoding of BCH words 
using differential encoding (NRZ-M or NRZ-S) 

16,000,000,000 seconds average between erroneous decoding of 
BCH words using NRZ-L encoding. 

The unacceptability of adding additional errors to the system is 


obvious . 
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The fourth criterion, ainlael Ijapect on the present system, 
results from the fact that the system Is in the production stage and 
any major changes would be very costly. Approximately $100,000 cost 
results from a minor change alone due to the paper work required. 

2.C SECONDARY SYSTEM CONSTRAINTS 

Additional criteria, dealing with the Implementation, results 
from the expected characteristics of the data stream. The modification 
must pass unaltered data emanating from any source other than the HRM 
and data rates greater than 2 Mbps from the HRM. These constraints 
result from the physical location of the modifications and the 
operational functions of the HRM. All data emitted from the HRM via 
the 2 Mbit channel will be NRZ-L. The above stated constraints apply 
to both the encoder and decoder. There decoder must also resolve the 
phase ambiguity problem which results when a Bl-Phase NRZ-L data is 
used. Since NRZ-L employs a high level to represent a one and low level 
to represent a zero, it is possible for the data stream to become 
inverted. That is to say a transmitted one is received as a zero and 
vice versa. Therefore the decoder must be capable of detecting and 
correcting the Inverted data stream. These secondary system constraints 
are listed in Table 2.2. 



TABLE 2.2 SECONDARY SYSTEM CONSTRAINTS 
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CHAPTER 3 


DIFFERENT METHODS AVAILABLE TO ALLEVIATE THE PROBLEM 

Two basic t 3 rpes of modifications exist to improve the Bit 
Transition Density of the Channel 2 data stream to the minimum 
requirements of the bit synchronizer. They are: (1) Use an alter- 

native PCM waveform or (2) modify the data stream. The remainder of 
the section Is devoted to describing several methods for accomplishing 
these modifications. 

3. A ALTERNATE PCM WAVEFORM 

The 2 Mbit channel presently employs a NRZ-L waveform. There 
are several other binary waveforms available. Several of the most 
common are shown in Figure 3.1. The most frequently used waveforms, 
for high bit transition density applications, are the Bi-Phase and 
Delay Modulation waveforms. Both are widely used in the tape 
recording Industry. 

3.A.1 Bi-Phase 

The three main types of Bi-Phase waveforms are; Bl-Phase Level, 
Bl-Phase-Mark, and Bl-Phase-Space. Bl-Phase Level is also called 
Split Phase or Manchester Code. All three waveforms provide at least 
one transition for each bit cell. They produce single output errors 
for a single input or channel error. The hardware required to lnq>le- 
ment each is moderate in complexity. All three Bl-Phase waveforms are 
self-synchronizing. The main disadvantage of all three is that Bl- 
Phase modulation requires twice the bandwidth of the present NRZ-L 
to provide the same Information rate. Therefore the use of Bl-Phase 
would require either an Increase in the present bandwidth or a 
decrease in the Information rate. Neither case is acceptable since 
it violates one of the main system constraints. 

3. A. 2 Delay Modulation 

Delay Modulation (DM) is a procedure for encoding binary data 
into rectangular waveforms of two levels according to the following 
rules for DM-M: 


xo::-RrTi'RX-TO-zr.RO-LEvr.L 
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1. A one Is represented by e trsnsltlon fron one level to the 
other St ithe midpoint of the bit cell. 

2. A zero Is represented by no trsnsltlon unless It Is followed 
by another zero. The case of consecutive zeros Is 
represented by a transition at the end of the leading zero 
bit cell. 

In the case of ]3M>S the rules for ones and zero are enterchanged. 

These rules are Illustrated In Figure 3.1. 

Delay Modulation has several attractive properties: 

1. The majority of the signalling energy lies In frequencies 
less than one-half the symbol rate. 

2. The power spectrum Is small In the vicinity of f • 0 
(that Is at D.C.). 

3. DM provides at most one transition per bit cell and at the 
least 2 bit transitions every 3 bit cells; thus, providing 
a bit stream with a very high bit transition density. 

These properties provide DM with the advantage of Inherent self- 
timing Information using phase modulation which Is not present In 
NR2-L, while requiring approximately the same bandwidth as NRZ-L. DM 
Is also suitable for use with tape recorders, especially when higher 
packing density Is required, or with systems which require high bit 
transition densities. 

DM requires a given 3 bit sequence to assure proper bit sync. 

This sequence Is 101 for DM-M. This sequence has a high probability of 
occurring one or more times In any random data bit stream. The 
probability that one or more 101 bit sequences will occur increases 
rapidly as the number of bits in the data sequence Increases. The 
following equation may be used to obtain a close approximation of the 
probability of 101 occurring n or nwre times in m bits (the number 
of bits per sequence) . 

P (101>n) - 1-P (101<n) - l-(P^dOl-O) +P„(101-1) + ... 
m “ m ” m m 

P^dOl-(n-l)) 

In 


(3.1) 
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Where: 


P (101-r) - 

m 



k - 



the probeblllty of eny 


3 


bite not being 101 


7 

“8 


the probeblllty of 


eny 3 bite being 101 


1 

8 


15-2 



kf 

(k-r)lrl 


For exeaqile, let m be 16 (for 14 blnery bite) then the probeblllty of 
e 101-blt sequence occurring one or more times Is: 


(101-1) - 1-P (101-0) 




1 - 


14 

14I0I 


(|)^^- 1-(|)^^- 1-.154 


.846 


(3.2) 


In other words, there Is s 84. 6Z probability of a 101 pattern occurring 
and hence providing bit sync within a 16 bit sequence. Thus, one 
should expect a bit sync lock within a very short time upon the start 
up of a encoded sequence. The main disadvantage of Delay Modulation 
Is that single errors into the decoder will yield double errors out of 
the decoder. This results from the comparison of the present and most 
recent bit to determine the value of the previous bit. Thus the 
property that produces the Improved bit transition density also makes 
ZM incompatible with the BCH code used by the fill indicator. 

3.B DATA STREAM MODIFICATION 

There are several means of modifying the present data stream to 
meet the bit transition requirements. The first method that comes to 
mind is to simply invert every other bit or alternate bit inversion. 
Other means such as differential encoding, a bit insertion technique 
or error correcting encoding techniques are commonly used to improve 
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th« bit transition density of a data straan. Bit acraabling is 
another technique which is eq>loyed to increase the bit transition in 
a sequence. Each of these nethods are discussed In the following 
paragraphs. 

All the aforenentloned techniques require the sane bandwidth 
for the saae infomation rate as the present syatea. 

3.B.1 Alternate Bit Inversion 

Alternate bit inversion is probably the simplest method for 
increasing the transition density. This technique inverts every other 
bit of the data stream. It yields excellent results in the case of 
long sequences of bits of the same value. The implementation is very 
simple except for the synchronization with the data stream and a bit 
slip will result in the inversion of the original data stream. Single 
channel errors produce single output errors. The main disadvantage 
of this technique is the inability to guarantee the bit transition 
density. In the case of an alternating input data stream, this 
procedure will produce an output sequence of bits of the sasie value 
equal in length to the input sequence. Since the SL data stream Is 
excepted to contain long runs of alternating bits this method must 
be discarded. Additional logic could be added to the encoder and 
decoder to prevent this occurrence but the logic required would be 
quite complex and require additional considerations. 

3.B.2 Differential Encoding 

The use of differential encoding as a means of improving the bit 
transitions density has received considerable use in other systems, 
especially when the data stream contains long strings of bits having 
the same value; all ones or all zeros. This technique has advantage 
over alternate bit inversion in that an alternating bit sequence 
retains half of the original transitions. There are two types of 
differential coding, NRZ-M and NRZ-S as illustrated in Figure 3.1. 
tmz-M uses a change of state to indicate a one and no change for zero, 
whilt NRZ-S indicates a zero by a change In level and no change for a 
one. Differential encoding provides a 50% transition density for an 
alternating input data stream and a 100% transition density for 
sequence of the same value provided the value is the one represented 
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by a change of state » one for NRZ-M and zero for NRZ-S. If the 
values is the level represented by no change, nothing Is gained by 
different encoding. Therefore one must design for the level which 
is most donlnant in the data stream and know that the sequence 
lengths of the other level will not result in a loss of lock by the 
bit sync. Another disadvantage of differential encoding is that 
single input errors produce double output errors. Since the dif- ' 
ferential encoding propagates the number of channel errors and can 
be designed for only a single case of bit sequence of the same value 
Instead of for both, it must be eliminated as a possible solution. 

3.B.3 Bit Insertion 

Bit Insertion technique are also commonly used to increase bit 
transition density. There are several different types of bit insertion 
techniques. Some add bits to the data stream while others use blocks 
of bits to replace certain data sequences. However, all of these 
techniques share the need for a complex timing and counting circuitry. 

The basic concept for all insertion techniques is the need to recognize 
when to insert and when to remove their spelcfied patterns. For example, 
assume a bit replacement technique is to be used to meet the sixty-four 
in five-hundred- twelve requirement. The obvious way to guarantee that 
the data stream would meet this requirement would be to have at least 
one transition every eight bits. This would mean that an eight bit 
pattern would have to be Inserted in place of any eight bit sequence of 
the same value. The selection of the particular pattern to be used for 
insertion must be chosen in a manner similar to that of a synchronization 
pattern for frame sync. The insertion sequence must meet the following: 

1. The probability of it occurring naturally in the data 
stream must be extremely small. Since it is very 
desirable to avoid false recognition at the receiver, 
which would result in a misinterpretation of valid 
data for inserted data. 

2. The inverse of the sequence must also be available. Since 
the bit sequence of the same value may be either ones or 
zeros, two separate sequences are nc :ded. 
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3. Th« effects of chennel errors must be considered. Should the 
ground receiver sccept no errors, one error, two errors, etc? 

If s short sequence such ss the eight bit one used in the 
exsmple is selected, then the no error esse would probably be 
best. The probability of no errors in any 8 bits is .99992 
thus the probability of not recognising the Inserted pattern 
due to channel error would be about 8x10 slightly greater 
than the channel error rate of lxl0~^. In the one error case 
the probability of false synchronisation detection would be 
much higher than the gain in recognising a valid insertion 
with a single error. 

By employing this simple insertion technique, one does not 
take advantage of the natural transition that might occur 
prior to and following the sequence of the same value. As 
stated above the timing and clocking circuitry would be complex 
even for this simple ca.'^e. For this reason bit insertion is 
not the most favorable method although it can be designed to 
meet the system constraints given in Chapter 2. But it should 
be noted that only the replacement type can be employed. The 
inserting of additional bits would decrease the information rate 
and therefore this type is not acceptable. Since the amount 
of additional bits cannot be predetermined. 

3 . B . 4 Error Encoding 

Teleconmiuni .tion systems often, employ different types of error 
correcting codes to improve their bit transition density. In this 
manner, the error correcting codes provided two services. First, they 
Improve the channel bit error rate and second, they provide an Increase 
transition density. This type of method is employed by the 50 Mbit 
channel r,. the shuttle as well as by many other systems. All these 
systems add addition bits to the data and thus decrease the Information 
rate. Therefore they are not viable candidates for the HBTD modification, 
but are included in the following for completeness. 

The following discussion concerning the output eNTTibol transition 
density of the 1/3 convolutional encoder with alternate symbol inversion 
is based on the nuiterlal by M.K. Simon and J.F. Smith in Reference 6 and 
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Illustrated In Figure 3.2. Sloon and Smith have determined, for a parti- 
cular class of convolutional codes, that alternate symbol Inversion assures 
a maximum transition-free run of output symbols, and hence its minimum 
transition density. This maxlimim length is Independent of the data source 
model, independent of the code connections, and dependent only On the 
code constraint length and rate. Simon and Smith separate all 1/v 
convolutional codes into three classes of codes: Veven, V odd for 
transparent codes, and v odd for nontransparent codes. A transparent 
code is one which provides the complonent of the output sequence for 
the complement of the input sequence. A simple test to determine if a 
code is transparent is each row of the generator matrix ^ has an odd 
number of ones then the code is transparent. 

The generator matrix C for the 1/3 convolutional code employed by 
the Space Telescope (ST) 


C - 


110 110 1 
10 0 1111 
10 10 111 


(3.3) 


where the right hand column represents the present Input and the left 
hand coluom represents the oldest (content of the last shift register K, 
the code constraint length) input. 

Since V ■ 3, odd and each row of C contains an odd number of ones, 
the convolutional code is a member of case 2. Simons and Smith state 
for V odd and transparent codes, the only input bit sequence that will 
produce an output alternating sequence longer than N symbols, whore 

nioX 

N is defined as 
max 



K ■ the code constraint length; |~X~] denotes the smallest 
integer greater than or equal to X. 

is the alternating sequence. Furthermore, if the encoder is such that 
the alternating input sequence produces the alternating output sequence, 
then this output sequence can continue indefinitely, i.e., alternate 
symbol inversion will not produce a finite transition-free symbol sequence. 



;ure 3.2 Convolutional Encoder with PCI 
and Cover Sequence 
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Reference 6 provides e test to determine if s esse 2 code will 

produce an alternating output for an alternating input. Split the 

generator matrix C into two matrices C . . and C where C . . 

“ "^=odd -mven ~odd 

is coi^posed of all the odd columns of C and C all the even columns. 

— —even 

If the number of ones in each row of the matrix formed by stacking 

^odd -^ven even, odd, even, ... or Vice versa, 

then an alternating input sequence will produce an alternating output 
sequence. Testing the generator matrix, it is found the number of 
ones in each row of the test matrix does not alternate even, odd or 
vice versa. Therefore the maximum number of transition-free output 
symbols from the 1/3 convolution encoder with alternate symbol 
inversion is 



- 12. (3.5) 

The maximum number of transition-free output symbols was also 
determined to be 12 in References 7 and 8. Magnavox in Reference 7 
utilized an extensive conq)uter analysis to arrive at a maximum of 12 
Baument, et al. , Reference 8, used a slightly different mathematical 
approach to obtain 12 as the maximum bits between transitions and 
therefore the system is guaranteed to meet the 1 in 6A requirement. 

Simon and Smith also prove in Reference 6 the 11-bit input 
sequence 01110100100 yields the output 010000000000001. Neither 
this output sequence nor its compliment can be repeated within the 
next 33 output symbols. The next input will produce at least one 
additional bit transition therefore the average bit transition for 
this worse case plus one additional input is 2 transitions per 16 
output symbols which yields an average of 1 transition every 8 
output symbols. Therefore the output of the 1/3 convolutional 
encoder with alternate bit inversion and generator matrix given 
in Equation 3.3 will meet both the 1 transition per 64 bits and 64 
transitions in 512 or an average of 1 transition every 8 bits. 
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If the 12-bit Input sequence is 01110100100 the output will be 

010000000000001100. 

If the 12-bit input sequence is 011101001Q[1 the output will be 

010000000000001011. 

Since the output of the 1/3 rate convolutional encoder will 
have a transition at least every 13 bits Independent of the data 
input, it is not necessary to examine the equipment preceeding 
the encoder. However if the channel interleaver is utilized it is 
necessary to determine if it is possible to obtain 64 or more symbols 
out of the interleaver without a transition. The channel interleaver 
is shown in Figure 3.3. This Interleaver will take any two symbols 
within 30 of each other and separate them by at least 119 bits. 
Equation 3.6 may be used to express a typical output symbol b^ 
in terms of the input symbols a^ . 


^J+i “ ®j+i-Ax30 “ ®j+i-120^ 



0 


®j-119^ 



(3.6a) 

j<119^ 

(3.6b) 


where 

j - 0, 30, 60, 90. 120, ... 

i - 0. 1, 2, 3, .... 29 

Therefore, a typical output sequence of the interleaver would resemble 
a sampling of the input sequence with the samples being taken every 
119^^ bit for sequences up to 30 bits in length. In order for the 
j-nterleaver to have an output of 64 consecutive symbols of the same 
value, the input data must be such that samples of the input sequence 
separated by 119 symbols be of the same value. The length of input 
symbols corresponding to 64 output symbols is approximately 3511. Also 
noting that the output of the interleaver is combined with a PN 
cover sequence of length 30, it would appear highly unlikely that a 
string of 64 ones or zeros will occur, however due to the systematic 
construction of the components of the system, it is possible that a 



Figure 3Ji '’erlodlc Convolutional Interleaver and Deinterleaver 
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s«qu«nce of data doea exist that will yield a atring of 64 output 
symbol without a transition. Since the actual structure of the data 
is presently unavailable it is not possible to examine this problem 
more closely. It would be necessary to examine very closely the 
structure of the data and how that structure is effected by the 
various components of the system. 

3.B.5 Bit Scramblers 

A bit scrambler is a digital machine which maps a data sequence 
into a channel sequence and with the special mapping of a periodic 
data sequence into a periodic channel sequence with period much 
greater than the data period. For periodic source, the channel 
sequence produced by the scrambler, also, has many transitions. 

The basic element of all scramblers is a feedback shift register 
generator (FBSRG) with tap polynomial h(x); where h(x) is a 
primitive polynomial over the field GF(n) , p is prime. The manner 
in which this element is connect determines whether the scramblers is 
self-synchronizing or not. The self-synchronizing group utilizes 
the data sequence to drive the FBSRG. The non-self synchronizing 
group, often call reset, utilizes the FBSRG as a maximal length (ML) 
generator and modulo adds the ML sequence to the data. Each group 
is discussed in the following paragraphs. 

3.B.5.a Self-Synchronizing Scramblers 

The self synchronizing group maybe subdivided into two types 
called multi-counter scramblers (MCS) and single-counter scramblers 
(SCS). Both types consists of a "basic self-sync scrambler" and a 
"monitoring logic". Figure 3.4 Illustrates the "basic self-synchroni- 
zing scrambler" (BSS). The logic circuit determines the scrambler 
type Figures 3.5 and 3.6 show the MCS and SCS respectively. 

* I I 

The BSS when excited by a periodic sequence of period s 
will respond with a periodic line sequence which has either period 
's' or a period which is the least common multiple (LCM) of 's* 


*A sequence has period 's' if it is the smallest period in the 
sequence. 
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Figure 3.5 Multi-Counter Scrambler 
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S**l^ B 

and p (denoted by LCM(s,p -1). The period with which the ecraabler 

reaponda la a function of the Initial valuea atored In the acrambler 
atorage elementa, (Ita Initial atate) and there la only one auch 
atate (for each phaae of Input aequence) for which the line aequence 
haa period 'a*. For all other auch Initial atatea the line aequence 
haa the larger period. The preceding atatenenta are Savage 'a Theorcn 
1 for BSS (See Reference 9 for proof). 

The logic circuit eaployed by the MCS and SCS are uaed to detect 
the preaence of a periodic aequence of low period on line and alter 
the atartlng atate of the BSS to Inaure the line aequence haa 
period of LCM (a,p®-l). 

3.B.5.a.l Multi-Count Scraabler 

The logic uaed by the MCS is more general than the SCS and allowa 
for the alimiltaneous detect of aequencea of aeveral per lode. The MCS 
empluya N countera, one for each period and the 

counter will generate -fl If It reachea Ita threahold tg^ • The 
counter la reaet whenever the reaet lead la nonzero ao tliat tg^ 
conaecutlve zeroa on the reaet lead of the counter will cauae It to 
reach ita threahold. Whenever a counter reachea ita threahold a *1' 
la added to the feedback line of the BSS, thereby change the atate of 
the BSS. Thua, the line aequence will then be changed from period 
*8^' to period LCM(S^, p -1) where the 1*^ counter waa the one reaching 
threahold. At the aame time, all countera are reaet. 

Thua, the MCS ahown in Figure 3.5 will scramble a periodic 
aequence of period *a' if *a' divides *a^' (denoted by 's'/'a^') for 
some 1, lf.lfN, and will produce a periodic line sequence of period 
LCM ('a^',p®-l) if the following two conditions are met: 

1) The tap polynomial h(x) of degree m is primitive over GF(p) 
where data sequences have components from GF(p). 

2) The thresholds tg^ , liSj^<N are chosen as 


*p®-l is the period of the maximal length aequence generated by 

BSS In the absence of an input. 
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^ («-l) + MX 'ii' • (3.7) 

1^<N 

If all Input periods divide 'e^' , then the statement holds when 

condition (1) la met and a threshold of t. >m Is used. The above 

*0 

Is Savage's MCS theorem. (See Reference 9 for proof.) 

3.B.5.S.2 Single-Counter Scramblers 

The SCS Is designed to scramble periodic binary sequences whose 
periods divide either 'Sj^' or 'S 2 * or both. Since the SCS utilises 
only one counter, It may be less costly to build than the MCS in 
some case. The SCS operates in the same manner as the MCS. 

Savage's SCS theorem states that a SCS exists which will 
scramble all periodic binary sequences with periods which divide 
's,' or 's-' where s.<s. and s. does not divide s. (denoted by 

12 1 2 JL *■ 

®1^®2^ if 

1) the tap polynomial h(x) of degree 'n' is primitive 
over GF(2), 

2) Sj^ and S 2 ere relatively prime to 2®-l, and 

3) a counter threshold, t, t<S 2 ( 2 ™-l) -2® ^ + 2 is chosen. 

See Reference 9 for proof. 

3.B.5.a.3 Transition Density for Self-Synchronizing Scramblers 

Transitions occur frequently in a scrambled periodic sequence 
and in one period of a scrambled sequence there are approximately 
half as many transitions as there are digits. These have been 
illustrated in Reference 9 when the source is binary and the 
scrambler input periods are relatively prime to 2™-l, where m 
is the size of the BSS. 

Assuming the BSS generates a line sequence with period when 
the input has period 's', the source is binary, the BSS has 'm' stages, 
and 's' is relatively prlaie to 2®-l; then '£' is an 's'(2®-l) 
cosg>onent vector. If the binary line sequence is converted into a 
line signal by the mapping l-»+l, 0^-1 and if it is linear modulated. 
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th«n S«v«s«'a Transition thaoran atatas "Tha binary vactor 'i* of length 
a (2 -1) rapresantiug tha raaponaa of a binary acranblar to an input 
of period 'a*» whan 'a' and 2*»1 are ralativrV, priaa, haa at laaat 
one transition every 's' 4> '■' digits and haa a total of Tr(t) 
tranaitiona where 


1 

2*-2 ' 

< JliiL , 1 

2- 

2 

2®-l 

^ * 

s(2*-l) “ ^ 

2--1 J 


(3.8) 


This theorem may hold for reeat ecraablcr also, Init Savage's proof 
does not take into count the reset scrambler. Therefore prior to 
applying these bounds to the reset scrambler further evaluation is 
needed. 

3.B.5.S.4 Self-Synchronising Descramblers 

The descramblers for the MCS and SCS are shown in Figures 3.7 and 
3.8, respectively. The descrambler ic said to be out of synchroniem 
with the scrambler if either (1) the values in the BSS and the delay 
elements differ from those stored in the corresponding sections of 
the scrambler or (2) if the counters in the monitoring logic are not 
st the same levels as those at the scrambler or both. Examining 
Figure 3.7 or 3.8, it can be seen that the delay elements of the 
descrambler will be purged after *s„' clock intervals, provided 
's„' is the largest expected period (number of delay elements). The 
monitoring logic at the scrambler and descrambler will be at the 
same level after an additional 's^' clock intervals provided no line 
errors have occurred. Therefore the descrambler will require at most 
2 X *s„' clock Intervals free of error (channel errors or bit slip) 
to recover sync. 

The primary effect of a channel error on the descrambler is to 
introduce additional errors. If the effect on the monitoring logic is 
neglected, the descrambler will produce approximately w(h) as many 
output errors as channel errors, where w(h) is the number of non- 
sero terms in the tap polynomial h(x). 
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3.B.5.«.5 The Spectrum of the Scraablar Output 

Assume e linearly modulated carrier, a binary source, and the 
source is converted into a waveform such that 0 • -1, 1 - -fl. Let 
Tq be the time Interval alloted to each binary digit and let t(t) 
be the waveform generated by the binary sequence t . 

If t is the output of the scrambler for an equiprobable, 
independent source input, then I is a sequence of independent, 
equiprobable, binary digits. Thus the autocorrelation function 
of l(t) is 


*j(t) 





(3.9) 


and the power density spectrum for t(t) Is 


S (f) 


T 

o 


sin Tt fT 

o 


o 


tif T 


(3.10) 


Now let the source be periodic, with period 's' such that the 
line st-4uence has period T^(LCM(s, 2®-l)) ; then the power density 
spectrum for t(t) is 


S (f) - 


- 5(f) T 
P o 


sin Ti fT 

O 

o 


n fT 

o 



V J 

.i! — I 5(f ) 

sPT PT, ^ 

1 '' 1 


' s P ^ PT 


I ) 


O 


(3.11) 


whore P ■ 2***-l 

T, - sT 
I o 

u is a function of the scrambler Input (the number of I's in 
i! + , k a multiple of P, depends on the Input; Cj. represents k 

cyclic shifts of S ) • 
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In other words the principle effect of scrambling is to decrease 
the number of tones in a given bandwidth by a factor which is approxi- 
mately P and to decrease the level of each tone by approximately the 
same factor. The bandwidth is unchanged. 

3.B.S.a.6 Serial. Cascaded, and Parallel Scramblers 

Self-synchronizing scramblers may be classed in subgroups 
depending on the inter connects between the scramblers. A single 
scrambler with m delays is called a serial scrambler. The scramblers 
described in the above %fere serial. 

Scramblers may also be connected in cascaded, meaning the output 
of one is fed to the input of the next scrambler. Cascade scramblers 
are inferior to serial scramblers with the same number of delay 
elements. For example 4 serial scramblers connected in cascade (see 
Figure 3.9) has a longest output period (output of the 4^^ scrambler) 
of only the LCM(s,4(2 -1)) and a probability of occurance of (1-2 ) 

where as a single scrambler with 4m delays has a maxinuun output period 
of LCM(s,2^”*-l) with a probability of occurance of (1-2 ^®). Therefore 
a serial scrambler is preferred to a cascaded scrambler. 

Scramblers may also be connected in parallel. The main advantage 
of parallel scramblers is the reduction of the number of output errors 
to input errors. Parallel scramblers use two inputs thereby requiring 
additional components for series input sequences. Figure 3.10 shows 
the configuration for parallel scramblers. Examining Figure 3.10, if 
an error occurs on input *a*, w(h) + 1 errors will be produced by the 
output, but if an error occurs on input b only one will be produced 
in the output. Therefore, in the case of parallel inputs, the output 
errors will be reduced for line b. This technique provides little 
Improvement for random errors occurring in serial data; however. 

References 9 and 10 provide additional information on self- 
synchronizing scramblers. The main point concerning self-synchronizing 
scramblers is that the principal effect of infrequent channel t.rors on 
the descrambler is to multiply the number of channel errors by w(h), 
where w(h) Is the number of non-zero terms in the tap polynomial h(x). 
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3.B.5.b Non~Self Synchronltlng (Reset) Scramblers . 

The reset scrambler Is slnq>ley consisting of a maximal-length 
sequence generator modulo 2 added to the data sequence prior to 
modulation. The reset scrambler must be provided with synchronizing 
pulses in order to relock on sync. Since the ML sequence is 
independent of the data stream there is no multiplication of output 
errors relative to input errors. 

At present the nund>er of transition for a given sequence length 
is unknown. It is possible that the reset scrambler may provide the 
same Tr(£) as the self-synchronizing scrambler^ but the proof utilized 

9 

by Savage cannot be directly applied to the reset scrambler. 

The scrambler and descrambler for the reset group are identical 
maximal-length sequence generator for binary data. Figure 3.11 
shows the reset scrambler. The synchronizing pulse may be obtained 
from the frame sync or another sync pattern found in the data stream. 
Since the sync pattern would be utilized to reset and start the ML- 
sequence, it would not be scrambled. 

The self-synchronizing scramblers are poor candidates for the 
SL due to the multiplication of channel errors. The reset group is 
a better candidate provided a lover bound can be determined for the 
number of transitions for a given sequence length, and is discussed 
in the next Chapter. (See Reference 12 for a bi'<ef summary on 
scramblers. ) 

Table 3.1 summarizes the possible methods discussed in this 
section for Improving bit transition density of the 2 Mbit SL Link. 
Only the reset scrambler remains as a viable option. The reset 
scrambler is actually a PN Cover Sequence which is modulo-2 added 
to the data stream. This technique is examined in further detail 
in Chapter IV, 








TABLE 3.1 BIT TRANSITIOH DENSITY CODING CBOICBS 





























































CHAPTEE 4 


PSEUDO-NOISE COVER SEQUENCE 
(Reset Scrambler) 

In the preceding chapter, different techniques were examined 
to determine their capability of resolving the bit transition density 
problem of the SL 2 Mbit Return Link and these techniques are 
suanarlzed in Table 3.1. Only the FN Cover Sequence (or Reset Bit 
Scrambler) was capable of meeting all the system constraints listed 
In Tables 2.1 and 2.2. This chapter deals primarily with the particular 
PN sequence chosen for the SL, however a brief general discussion of 
PN sequences Is also given. 

4. A PSEUDO-NOISE (PN) SEQUENCES 

Pseudo-Noise Sequences are binary-valued, nolse-like sequences 
In that they are purely random. That Is any bit in the sequence may 
be a one or a zero with equally likely probability. However their 
priiury advantages are that they are deterministic, easily generated 
by feedback shift registers, and they have a correlation function 
which Is highly peaked for zero delay and approximately zero for 
other delays. By proper selection of the tap polynomial, which 
indicates the feedback connections, a maximal linear (ML) sequence 
or m-sequence is generated. Figure 4.1 illustrates a general ML 
sequence generator. A !IL sequence has a length, L * 2*^-1, where 
'n* is the number of stages in the shift register (SR). The number 
of ones In the sequence equals the number of zeros plus one. There 
are 

+ 1 ones. 


2"-l 


zeros and 


2”-l 


The number of transitions within the sequence is approximately half the 
number of bits in the sequence. The number of transition equals 

2*^-1 

— ^ — . The maximum number of bits without a transition is 

equal to the number of stages in the SR, 'n'. The statistical 
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distribution of ones end zeros is well defined end slvsys the ssae. 
There ere exactly runs of length ’p’ for both ones and 

zeros in every maxinal sequ«ice where 'p* is sny positive integer 
less than 'n* , including zero. However, the relative positions of 
their runs vary from ML sequence to ML sequence depending on the tap 
polynomial and the method of connection. The main properties of ML 
sequences are listed below. 

1. The number of ones in a sequence equals the number 
of zeros within one bit. 

2. The statistical distribution of ones and zeros is 
well defined and always the same. Relative positions 
of their runs vary from code sequence to code sequence, 
depending on the tap polynomial and the method of 
connection, but the number of each run length 

does not. 

3. Autocc r relation of a maximal linear code sequence 
is such that for all values of phase shift the 
correlation value is -1, except for the 0 to 1 
bit phase shift area. In which correlation varies 
linearly from the -1 value to 2^-1 (the sequence 
length) . 

4. A modulo-2 addition of a maximal linear code with 

a phase shifted replica of itself results in another 
replica with a phase shift different from either 
of the originals. 

5. Every possible state, or m-tuple, of a given n-stage 
generator exists at some time during the generation 
of a complete code cycle. Each state exists for only 
one clock pulse. The exception is that the all-zeros 
state does not normally occur and cannot be allowed. 

(For additional Information concerning ML sequences, 
see Reference 13, pp. 53-72 and Reference 14.) 

The particular ML sequence, the reasons for choosing it, and a 
statistical statement of the probability of not incurring sufficient 
transitions are discussed in the following paragraphs. 
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4.B THE PARTICULAR PN SEQUENCE FOR THE COVER SEQUENCE 
GENERATOR (CSG) 

I 

It !• • cooaon engineering practice to lelect a ML eequence whose 
length la at least equal to the number of bits between synch words, 
since the sync pattern in better left alone. The SL general usar 
format contains 3040 bits between each 32 bit sync %n>rd (28 bit 
sync pattern and a 4 bit ID word), therefore the sequence generated 
by the CSG should have a length equal to or greater than 3040. 

Although a 12^^ degree polynomial yields a ML sequence length of 
4095 bits and is the smallest sequence that could be used. It 
is not a Mersenne prime sequence end is therefore susceptible to 

interperodicty. For this reason a 13^^ degree polynomial was chosen. 

13 

It will generate a 2 -1 > 8191 bit sequence before repeating itself; 
its composition will vary depending upon the tap polynomial used. 

A 13 stage PN generator Is a Mernenne prime generator. Various tap 
polynomials are available fur use and some are listed as follows: 

3 4 13 

g(x) - 1 + X + + X + X 

g(X) - 1 + X^ + X^ + X^ + X^ + X^° + X^^ 

g(X) • 1 + X + X^ + X^ + X® + X^^ + X^^ 

etc. 

The first polynomial listed yields the fewest number of 
connections which would be desirable if a shift register Implementation 
was used for producing the code. 

Since the sequence generated Is 8191 digits long and only 3040 
digits exist between the frame synchronization patterns, a truncation 
of the sequence Is desirable. 

Deciding upon the particular 3040 bit piece of the sequence Is 
dependent upon the structure of the sequence. It is highly desirable 
to avoid long strings of alternating I’s and O’s due to the very likely 
prospect of these strings occurring in the data. Factors which enter 
Into tlM sequence structure are the Initial condition (or contents) of 
the PN sequence shift register and the tap polynomial. 

Figures 4.2 and 4.3 illustrate the methods of modifying the data 
stream emanating from the HRM. Figure 4-2 illustrates the shCft 
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Figure 4.2 CSC Encoder Using Shift Register lapleoientation 
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register type of encoder for ROBT and Figure 4.3 Illustrates the BOM 
type of encoder for HDBT. In either case the sane sequence will be 
utilized. It should be noted that the frame sync and ID portion are 
not altered. 

The sequence will have the run length distributions, shown In 
Table 4.1, for all tap polynomials and Initial start vectors (the 
arrangement of these various runs will vary of course or there would 
be no difference In the sequences) . 

In general there are nins of length p for both ones 

and zeros In every maximal sequence, except that there Is only one 
run of length n (ones) and one run of length n-1 (zeros) . 

A coiBputer program based on an algorithm presented by Robert 
Gold In Reference 14 was used to generate the complete sequence of 
8191 bits. This sequence was examined and the particular portion 
of 3040 bits was selected. This sequence Is shown In Table 4.2. The 
zero-one distribution for this truncated 13 stage PN sequence is 
Illustrated In Table 4.3. An examination of Table 4.3 reveals that 
this truncated sequence maintains the properties of a ML sequence. 
Although they are not perfectly retained. It Is very close. Since 
the SL data stream Is expected to contain long runs of alternate 
ones and zeros, the truncated sequence must be examined for these also. 
Table 4.4 lists the number and lengths of all alternating runs 
contained In the truncated sequences. 

4.C PROBABILITIES ASSOCIATED WITH THE SEQUENCE 

Now let us investigate some probabilities of not achieving the 
transition density requirements. 

In order for failure to achieve a transition in 64 bits to occur 
It must have a data sequence that exactly matches the PN sequence for 
64 bits. Since the PN sequence Is statistically Independent of the 
data sequence In bit by bit as well as string by string fashion we have 

Prob (of more than 63 bits with no transition) 

- (.5)^^ - 5.4210108 xl0"2° 

The requirement that 64 transition In 512 bits occur may be 
thought of from the following viewpoint: 


TABLE 4.1 ZERO-ONE DISTRIBUTION FOR 
MAXIMAL LENGTH PN SEQUniCE 
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TABLE 4.2 TRUNCATED SEQUENCE FOR THE CSG 


010101000101C1 10 

lomcoioioocooi 

00101100C011 1001 
011110111CC1 11 10 

100101101011P001 
C00110Q1 1C101Q10 

110110001011 6oio 

111010101C1011 11 
010110001C101001 
1000010011010010 

1110000100100001 
1001000C1C1011 01 
0111100C00001100 

1011110110110000 
101 1 1 0010000C1 10 
110001000C0001 00 

00100101 1 1ll 0000 
C000000CC01C 1010 
0101000111001010 

10111000010C11 11 
11000111011CC111 
00101 1C01 101 Cl 00 

110101C01C001010 
001010011 1100010 
1001001010101101 

OpIOOOIIIOOOCQCI 
110110000111 1011 
1101001011101001 

1011101C0001 1010 
0011111101111110 
001110011COOC001 

0C11000110101011 

0C001 liccioi nci 

C01000010C11 01 11 

01001001111C111C 
1001 1 1O1010CO00C 

0010001 1 1 111 rooo 

111011001011 1101 
111111111C01C111 
C0000100C111 1111 

0100010101000100 
0000001101CC01 11 
1001 1 11 0011.1 01 10 


0010100001111110 
001001 G010111C01 
0000001101001001 

0101100011101110 
011011C011101111 
101111 1101C01111 

00000110001101 10 
0Q1100''P011Q110Q 
1101110101001101 

1001010011001110 

1011C0C001111001 

0111P1C110101000 

1 10010001 1101C01 
0101C01111C01010 
1110001111000010 

10100010101011 CO 
OIOO^'I 1100111011 
101010101 0C10100 

0011C01101101100 
101010110CC00110 
010000111 1 1000CO 

0110111001100001 
00110100101110C1 
110111 11001COOCO 

011101 1010110100 
0011C01110C10011 
0100111110111011 

1 1010010Q10CQ011 
111111C1C0110011 
1 10111 1001C00011 

C010C1 C000011 101 
1 CCOCO 101 1 11 1 C CO 
01011100011111CO 

1000011010111111 

OCO0CO11C1C11C11 

0001C01101000111 

010000100CC11 111 
1010C1 11C0C1 1010 
000101 11 1 1 111 1 11 

11111UC110000101 

ioiocoiicrjoooni 

1100010111101001 

1010C1 1100 10001C 

O0C01U1 icon IOC 

011011 110C111P10 


0100101111011000 
C001101 000110110 
0011010100101011 

1Q1Q11111Q1011QQ 

1011001111010011 

C100010C11C01010 


1111111011 111010 



1110011 101 001100 
110001011U011C1 
C011 000001 1100C0 


0101000001 111100 
0101111 110010001 
0101111 111 100000 

C110101 1C0100110 

C100011 on 011000 

1111100000111101 

1000001 00000011 1 
101 1 100C11 000001 
C001 01 1 100011 100 

1001000COC001001 

1111100110111101 

1011100100100010 

0101001 1010101 10 
oil 1 10CC00010000 
C011000010C00001 

C111C01C01011001 
C01C101 lUcillCl 
C011101101 111110 

1000111010011011 
1111101C00111101 
1101 100110001010 

1101110100001010 
011 1 11 0011 11001 1 
1110111 0000101 1 1 

1110001100110011 
10C0000010CC1001 
C01 1001 1001101 1 1 

1100111 C00C01C10 
1101011 C11 C10001 
C00101 1 101 10C01 1 

C110001C01C10111 
C011000101101100 
111 1000(1000101 1 
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TABLE A. 2 TRLT^CATED SEQUENCE FOR THE DSC 


100010010100COOO 

oiooioooicoo? 5 ii 
00001001C111 ccoi 

Q11101110011C1CO 
C00010001011C1 10 
10100100001011 00 

10111 101010011 11 
01011 1011011 1011 
0101C1011C10G1 11 

101 101101 CIO "010 
11101C1C1101 coco 
101010101111 01 11 

010C11000COCC011 
101010C01 C0010CO 

111001011101 coco 

000001011001 0010 
1100C111 1001 01 10 
0000111011110001 

101000001000C1 10 


0111110001110011 

limQOQl]^ioioo 

1011101001000C01 

0101 101001 110010 
1 01011 001011 0000 


010010C0101010C1 

0101100010111C11 

1100111101111C11 

1100111111010001 

1000100011 111000 
0110100111000101 
011101C001011001 

1 10001 1100C01C10 
1C01C1 01C0100011 
0011001010101011 

0111100000011110 

1111011000011001 

1001C11111110110 


(Continued) 


0010011000101011 
0000010110001110 
C10010101010011 1 

110C010110101110 

nooiiiKociiiii 

C101001 111 110010 

1111100110100001 

C011010C00010011 

1001100000001C01 

1001011110001001 
0010111 0C0C0111 1 
1111110011101000 

1000000001 101010 
Cl 0 1 1 0 1 r 1 0 1 1 1 0 1 1 
1001010C11 110110 

1010101000011010 
1110001 100010111 
0001011 111011011 


13 STAGE PN SEQUENCE PROPERTIES 
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Maximum Run of Alternate One/Zero Is 14 
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TABLE 4.4 

DISTRIBUTION OF ALTERNATE ONES/ZEROS FOR 
THE TRUNCATED 13 STAGE PN SEQUENCE 


RUN LENGTH NUMBER OF RUNS 

(BITS) 


14 

12 

11 

10 

9 

8 

7 

6 

5 

4 


1 

1 

2 

2 

4 

4 

16 

21 

35 

102 
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The PN sequence is random in nature and contains approximately equal 
numbers of ones and seros with a corresponding large number of bit 
transitions. In fact from the run length table one may observe that 
approximately 4096 transitions between various run lengths will occur. 
This amounts to roughly a 50Z (or 1 transition per 2 bits) transition 
density. Thus, for less than 64 transitions to occur in a total of 
512 bits we must have the data match the 512 bit raiuiom sequence in 
all bit positions except for 63 bits or 62 bits, or 61 bits, etc. 


P(<64/512) 



- 3.946'^ x 10"^^ 


(4.1) 


Thus, we see that the dominant factor is the probability of less 

-20 

than at least 1 transition in 64 bits which is -5.42 x 10 

Of course there are 448 possible chances for a 64 bit string to 
have no transitions in 512 bits. 

Thus, the transition density requirements should be met with 
at least a failure probability of no more than 

-2.434 x10“^^ 

A computer simulation program was developed which tests the 
trvmcated CSC Sequence for achieving the high bit density transitions 
by modulo-2 addition with the data stream. This program is explained 
and listed in the Appendix. Since little is known about the SL data, 
the program generates a sequence of random numbers to represent the 
SL data stream. Several runs were made using different seed numbers 
to produce different random sequences. These random sequences were 
also truncated to various lengths and repeated to simulate periodic 
data sequences. The computer results Indicate that the output sequence 
of the CSG will have a transition density of approximately 50%, an 
average of one transition every two bits. Although the computer 
simulation was not exhaustive, it is sufficient to substantiate the 
theoretical probability of meeting the required bit transition density 
of the SL 2 Mbit return link. 



CHAPTER 5 


CONCLUSIONS AND RECOIMENDATIONS 

In conclusion only the PN Cover Sequence of the six possible 
techniques examined Is capable of meeting or exceeding the System 
Constraints placed on the HBTD encoder (See Table 5.1). Since the 
PN Cover Sequence Is VKZ-L and enq)loys the HBM clocks It will not 
alter the present bandwidth or data rate. The probability of not 
meeting or exceeding the required bit transition density Is at most 
2.434 X 10 Since the PN Cover Sequence Is Independent of the 
data stream, It will not propagate channel errors, a single Input 
error yields a single output error. Thus the PN Cover Sequence Is 
compatible with the existing BCH code. The above mentioned are 
three primary constraints listed In Table 2.1. The fourth constraint 
deals with the means use to Implement the CSC and will vary 
depending on whether shift register or ROM techniques are employed. 

This constraint Is also effected by the Secondary Constraints In 
Table 2.2. However the circuitry required to meet the secondary 
constraints Is basically the same for all six techniques and since 
the truncated PN Sequence Is one of the least complicated to Implement, 
the fourth constraint presents no major problem. 

Since the actual Implementation of the CSG Is beyond the scope 
of this contract. It was not covered In the preceding material. However, 
a specifications document concerning the PN Cover Sequence Generator 
Encoder/Decoder was constructed and submitted with the April 1981 
monthly progress report. A copy of this specifications document Is 
Included In the Appendix. It contains diagrams for the purpose of 
enhancing the concept of the CSG encoder and decoder. These figures 
Illustrate the functional properties desired for both the CSG 
encoder and decoder which will enable them to meet the secondary 
constraints of Table 2.2. 

A second method of Implementation was also put forth In the 
November 1980 Monthly Report for meeting the secondary constraints. 

This method differs In that the 4 ID Bits are used to designate whether 
the CSG encoder had been activated or by passed. This modification 



varies only slightly from the original truncated sequence, 4 
additional bits are added increasing the sequence length to 3044 
bits. This would not effect any of the first three constraints 
of Table 2.1 and would require moderate changes in the implementa- 
tion. A copy of the November 1980 Monthly Report is included in 
the Appendix for convenience. 



TABLE 5.1 COMPARISON OF CSG WITH SYSTEM CONST 
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AFFE^IDIX A 

COMPUTER SIMULATION FBOGPJ^ 

A computer simulation program was developed which tests tne 
PN-Sequence for achieving the high bit density transitions by modulo- 
two addition with the data stream. 

The conq>uter program will generate several different PN -Sequences 
for given generating polynomials (represented by IX) with given Initial 
conditions (represented by 16) . Both IX and IG are written in oct€d 
representation. The program generates » via subroutines » a sequence of 
random numbers which simulates the Input data stream to the Cover 
Sequence Generator (CSG) Er coder. Any specified portion of this randcm 
sequence can be used to simulate a periodic input sequence. Thus the 
program can generate periodic sequences of varying lengths and transition 
densities to simulate the Input data stream to the CSG Encoder. The 
modulo-two sum of the PN-Sequence and the simulated input data Is 
calculated. This modulo-two sum represents the output data stream 
of the CSG Encoder. All three sequences are printed and the total 
nnuber of transitions for each is determined and printed. 

The program will also determine for the output sequence the run 
lengths for all bits of the same value and the order of their occurrence. 
This information is stored and printed in two groups, one for the all 
zeros case and the other for the all ones case. Examination of these 
two groups permits a determination of whether the output sequence 
satisfies the required transition density. 

The status of the requirement of one transition every sixty-four 
bits is determined by simply checking the number of bits per run in each 
group. The second requirement of sixty-four transition within five- 
hundred-twelve bits is slightly more complicated to evaluate. An 
average of one transition every eight bits will satisfy this requirement. 
Thus by locating all runs of length eight or greater and examining the 
runs prior to and following each of these, a determination concerning 
this requirement can be made. Note the output sequence alternates 
between the two groups. The question of which group to start with, zeros 
or ones, depends upon the value of the first output bit ('XOR OF THE 
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GENERATED BITS'). If the bit is a one start with the "LENGTHS OF 
GROUPS OF ONES" and If the first output bit is a zero start with the 
"LENGTHS OF GROUPS OF ZEROS". 
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c*«* 

c*»* 

20 

c ••• 
c*«* 
c*»* 


30 

40 


50 

60 

c«*« 
c*«* 
€••• 
C*»* 
C • •• 


:15 

DIHCNSIOM 1TR7CT(3 ,20), IK (3 100 ) , JC (IS 00) ,KC( 1500) 

Dir* IN SION 1C(20 ),1X(20 5 ,k(3 .3U0> 

FORr>AT(lHl ) 
fOR»»*T(3(/)) 

ITRZCK.,.) IS THE TRANSITION ARRAY 

I«(.) IS ARRAY OF NUMBERS WHOSE SORTING OF ONES AND ZEROS IS 
DESl RED. 

JC(.) IS THE VECTOR CONTAINING « OF ONES IN EACH CROUPS 
KC(.) IS the VECTOR CONTAII^ISG • OF ZEROS IN EACH GROUP 
IG(.) IS INITIAL CONDITION FOR GENERATING THE PN-SEOUENCE 
IX(,) IS the GIVEN INFOROATICN TO GENERATE THE PN-SEQUENCE 

K(i,.) IS the fn-sequence array 
K(2,.) IS The input sequence 

K(3,.) IS the array CCmAINTNG mod-2 sum OF PN-SEO AND THE INPUT 
DC LCOP KCC IS FCR THE NUPEE R OF REPETITIONS IF IT IS DESIRED 
TO HAVE REPETITIVE SEQUENCES kITH DIFFERENT LENGTH TO PE RFPFATEO 
N 1$ THE total NliMPEK OF TIMES THAT THE PN-SE3UENCE .INPUT SEQUENCE 
AND »OD-2 SU» SEQUENCES ARE RUN IN EACH KCC RJN 
M IS total NUMfER OF POIPTS(-ITS) IN EACH ARRAY 
NLN IS THE LENGTH OF SEQUENCE TO BE REPEATED 

NFS IS THE E)IT NUMBER IN EVERT INPUT SEC TO MAKE THE PERIODIC 
SEQUENCE. 

READ TOTAL NUMBER OF DESIRED SEQUENCES AND TOTAL NUMBER 
OF BITS IN EACH SEQUENCE 

DO 1000 KCC«1,1 
(t1 «KCC-1 
KE = ?« «Kl 


nln:U24/kc 
NPS=1 JO 

kEAP(5.10) N,M 
FOK-AT12I5) 


60 


NPsN 
M2*P/? 

WRI TE (6,1) 

WRITE (6,15) NPS ,NLN 

FON7AT(fOX,2CHSTART ING POINT AT , 1 1 0, 1 0 X , 3 1 NLEN6 T H OF THE SEOUEN 
•CE equal . 110,//) 

WRITE OUT TOTAL NUMBER OF SEQUENCES AND THEIR BITS 
WRITE(6,20) N.M 

FORPATilHO.ISx, 2 hN>,I 5.10X,2HM>,15) 

RCAO AND WRITE INPUT NUMBERS TO GENERATE THE PN-SEOUENCE 

DO :*o 1 * 1 , N 

READ(5,40) IG(1),1X(1> 

CON TINUE 
F0Pr-AT(2O5) 

DO 30 1 = 1, N 

wR 1TE(6,60) 1G(I),1X(1) 

CON TINUE 

F0Rr'AT(15x,3HIG*,O5,15x,3HIX>,O5) 

IN THE FOLLOWING LOOP RANDOM NUMBER SEQUENCES ARE GENERATED 
ThElR XCR with PN-SECUENCES ARE F 0Ur<0 AND. ALL SEQUENCES 
AfE PNir.'TED OUT, TOTAL NUPPER OF TRANSITIONS FOR EACH 
SEQU'^NCE IS FOUND AND ARE PUT IN ARRAY ITRZCT FOR FUTURE 
USE AND PRINTOUT 

NC«1 

call PNSEQ(IG,lX,M,r4C,R) 

IPCW*1 

wRIT£( 6,80) 

FOSrFATl'l *,/////, 10X, •••• SITS GENERATED BY YME FIRST METHODE ••• 

♦ • ) 

CALL UR ITER ( IRQw.K ) 

(All TR AnS ( 1 ,k , ITRZCT,NC,M) 

DO 110 NC*1 ,N 
call strand (K ,M ,NC ) 

CALL RNCTCL(NPS ,NLN,K,M) 
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74 . 

77. 

78. 

79. 

80. 
81 . 
82. 

83. 

84. 
8S . 
66. 

87. 

88. 

89. 

90. 
91 . 

92. 

93. 

94. 
95 . 

96. 

97. 

98. 
99 . 

ICO. 
101 . 
102 . 
103. 
104 . 
1C5. 
106 . 

107 . 

108 . 
109. 
110 . 
Ill . 
112 . 
113 . 

114. 

115. 


90 

100 

110 

120 

130 

140 

150 

170 

180 

19C 

200 

10CC 


CALL AH002(Kt(O 

1R0W«2 

WRITEU.90) 

F^4NAT(*1'./////t10l»'*** eiTS 6CMERATE0 USIN6 RANDOM NUMBERS ••• 

call WRITERdROhtK) 

IR0W«3 

bRlTE 16.100) 

F0RMAT(*1 *,/////. 1CX,***« XOR OF THE GENERATED BITS •••*) 
call HRITERtlROW.K) 

CALL TRANS(2|K.ITRZCTtNCtM) 
call TKANS(3,K.lTRZCTtNCtM) 

CONTINUE 
WRI TE (6.1) 

WRITE (6,120) 

FOR"AT (10X.22HPN-SEGUENCE T 4ANS I T1 ON, 1 0X .26 HR ANDOM SEQUENCE TRANSl 
•TION, 10X.26HOUTPUT SEQUENCE TRANSITION) 

DO 130 1=1, N 
lTfiICT(1,l5 = lTRZCT(1,1 ) 

WRl TE (6|U0) ITRZCT (1 .I).ITR2CT(2.1).ITRZCI(3.I> 

FO4*'AT(1h0.17x. 1S.31X.I5.31 X.IS) 

DO 15C 1=1, M 
IK( I)=k(3,1) 

CALL SORT(1K,M.m2.JC.KC.LC.MC) 

CT'NTINUE 

N'** =N*X0(LC.MC) 

Nr* =NMX-1 


-R1 TE (6.1 ) 

WRITE (6,170) 

F0R'-AT(10X,35HTmeSE ARE LENGTHS OF GROUPS OF ONES///) 
WRITEU.UO) (JC(I) ,1>1 .NPX) 

F0RrAT(^5(14.lH.)) 

WRITE (6.2) 

WOI TE (6,190) 

rOR>'AT(10X,36HTNESE ARE LENGTHS OF GROUPS OF ZEROS///) 
»R1TE(6,2o6) (KC( I ) ,1*1 .NPX ) 

FORrAT(25(14,lH,)) 

CONTINUE 
WRI TE (6,1) 

STOP 

ENt 


116. 

117. 

118. 
119. 
120 . 
121 . 
122 . 

123. 

124. 

125. 

126. 
127 . 
128. 
129. 

130 . 

131 . 
13?. 
1:>3. 

134. 

135. 

136. 
’37. 
1 je . 


SUC-ROUTINE PNSEOdG .IX ,P,NC .K) 

DIMENSION IG(20),I X(20) ,K (3 .3100) 

C**« 

(••• the PNSEO SUCRCUTINE WILL f.E>CR*TE A SET OF PS* UDO-R ANDOM 
C««* PITS. IN IMIS WOUTINE SU9FUNCTI0N 91TS FROM THE LIBRARr 
C**« OF UNIVAC 1100 HAS BEEN UTILIZED 

M6 = M 
NTP =NC 

lHOi.D*IG(NTP) 

1*0 

1G(MP)*I6(NTP) *2 
10 ISC TP)*16(NTP> /2 

I*I«1 

If ( 1.GT.M6) 60 TO 20 
K(1 ,1)»‘.1TS (IP (MP) ,36,1) 

If < (1 .GT.1).A‘.u.(IG(NTP).EQ .IHOLD)) GO TO 20 
1F(K(|.TP,1).EO.O) GO TO 1C 
ir,(MP)=XOfi (1 SENT P) ,IX (NTP) ) 

CO TO 10 

20 continue 

RETLRN 

END 
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ui . 

U5. 

146. 

147. 

148. 

149. 

150. 
151 . 
15J. 

153. 

154. 

155. 

156. 

157. 
156. 


c*«* 

C*«« THIS SUBROUTINE WRITES OUT A SET OF GENERATED RANDON 

{*.. holders 

C*** 1R0W>1 FOR PN'SEOUENCE 
C***1RCW«? FOR INPUT SEQUENCE 
C*«* IROW«3 FOR NOO-2 SUN 

€••• 

JL1NE>0 

DO 10 IOUT>1*31 
NPb IOUT*100 
NT«(( IOUT-i)«10C)^1 
nR1TE(6.20) (K( IROW.L) »L«NT .NP) 

JLINE»JLINE*1 
IF( JLIKE.LE.23) 60 TO 10 
10 continue 

20 F0R*'AT(1H ,//17Xt100(I1)) 

RETURN 

END 


159. 

160. 
161 . 
162 . 

163. 

164. 
165 . 
166. 
167. 
16£ . 

169. 

170. 
171 . 

172. 

173. 

174. 
175 . 

176. 

177. 
17?. 
179. 


C«*« 
C ••• 
c*.* 
c*«* 
€••• 
€••• 


10 


20 


SUE ROUTINE TR A N < ( J B «K , 1 TR 7C T,NC ,N ) 
DIMENSION K(3.310C> ,KK(31C0),lTRZCT(3t20) 


this sueroutine finds the total numeer of transitions 

IN ANT SEQUENCE CF BINARY NU»'BERS 
ITRZCTCI,.) IS FCR Pf4 SEQUENCE 
ITRZCTC2,.) IS FCR INPUT SEQUENCE 
ITRZCTCS,.) IS FCR MOD-2 SUM 


IT2»0 

do 10 1»1,M 

KK( I) >K(JB ,1) 

CONTINUE 
DO 20 1»2»M 
n»i-i 

IFticK CI).EO.KK(II)) 60 TO 

IT7 =I TI*1 

ITR7CT(JB.NC)«IT1 

CCN TINUE 

RETURN 

END 


20 


180. 
1B1 . 
162 . 
123 . 

184 . 

185 . 
186. 

187. 

188. 
18Q . 

190 . 

191 . 

192 . 

193. 

194. 

195. 


SUBROUTINE R T R A KD <K ,M , KC > 

DIMENSION KE3.3100) 

C • •• 

c»»« This sueroutine generates a set cf pseudo-random bits 
C*** IN cooperation with subroutine rand 

c ••• 

N*1?573951373 
NSN /N C 
CO 10 J>1.M 
call nANDIR.N) 

RSR*2 

ieiT«R 

A(2 ,J )«IBIT 

10 continue 

R E T UR N 
END 
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196. 

197. 

198. 

199. 
200 . 
201 . 


204. 

205. 

206. 


SUBROUTINE RAND(R(N> 

C*«* 

C*«* this SUBROUTINE GENERATES A SET Of RANDON NUMBERS 

€••• 

LK-315227 

N«N*LK 

RN«N 

R-RN/343J9738337. 

R«AES CR) 

RETURN 

END 
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1 

1 

1 

1 
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2 

2 
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207 . 
20P. 
209 . 
210 . 
211 . 
212 . 

213. 

214. 
215 . 
216. 
217 . 
218. 

219. 

220 . 

221 . 

Ill: 

224. 
225 , 
226. 

227 . 

228 . 
229 . 

15 ?: 
55! : 

234. 


SUBROUTINE RNC T CL ( NPS . NLN ,K ,N ) 

DIP.ENSION K(3.3100).KOK(U24) 

C**< THIS SUBROUTINE kILL TAKE RANDOM SEQUENCE GENERATED OT 
C*»* CTRAVD AND STARTING AT POINT NPS IN THE SEQUENCE CHOOSES 
C*»« NLN PITS Of THE SEQUENCE AND PUTS IT IN ARRAY KOK 
C*«* then starts to RENRITC the array K WITH THE NCY« Of NLN 
C*** FITS PERIODIC SEQUENCES. SO IN THIS OPERATION ORIGINAL 
(.••• SEQUENCE K(2.I).I>1 ,2....H IS COMPLETELY LOST. 

C*»« 

KPNL>NPS ♦NLN-I 
NCT^I flXEM/NLN) 

NCY1=NCY*1 
NNC Y*NCY*NLN 
DO 10 I'NPS.NPNL 
11«I-NPS*1 
ROKd 1)«K(2.I) 

10 continue 

so 7C J»1,NCT1 
DO ?0 1*1, NLN 
IJ*I* (J-1 )*NLN 
K(2 ,1J)*KCK(I) 

If ( IJ .EO.n) GO TO 40 
20 CONTINUE 

30 CONTINUE 

4C CONTINUE 

RETURN 
END 


1 

1 

1 


235 . 


SUBROUTINE AM0D2(K,P) 

236 . 


DIMENSION K(3.3100) 

237 . 

C*»« 


238. 

C***THIS routine fINDS MOD-2 SUM 

239 . 

c««* 

IN PN AND input SEQUENCE 

240 . 

c**« 


241 . 


DO 10 1*1, M 

242 . 


J*I 

243 . 


K(3,I)*X0R(K(1,J),K(2,D) 

244 . 

10 

CONTINUE 

245 . 


R E T UR N 

246. 


END 


Cf ANT TWO BINARY NUMBER 


247 . SUBROUTINE S OPT (I A , NP , N R2 , J C .K C , LC ,MC > 

248 . DIMENSION lA (NP ),kC (n^2 ) ( JC (NP2) 

249. C**« 

250. C**« this SUBROUTINE WILL SORT ONES AND ZEROS IN ANT BINARY SEQUENCE 
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C*** PV starting from first bit and counting until different 

C*«* AND THEN FIND THE TOTAL NUF'BER OF ONES AND ZEROS IN EACH 
C*«* GROUPtFUT THEN IN ARRAYS JCCFOR ONES) AND KCIFOR ZEROS) 
C**« LC IS TOTAL NUMBER OF GROUPS OF ONES 
C*** NC IS TOTAL NUPBER OF GROUPS OF ZEROS 

C*** 

J» 

K« 

LC-1 
MC«1 

DO 1000 I>1«NP 
1F( lA(I).EO.O) GO TO 20 
IF(K.Efi.O) GO TO 10 
KC(nC)>K 
NC«NC*1 
K*0 

10 continue 

J»J *1 

1FCI.lt. NP) 60 TO 1000 
20 CONTINUE 

irCJ.EQ.O) GO TO 30 
JC(LC)>J 
IC»LC*1 
J*0 

IFC I.EO.NP) GO TO 1000 
30 CONTINUE 

K*K *1 


228. irCI.EQ.NP) KC(NC)>K 

279. 1C00 CONTINUE 

280 . RETURN 

281. END 


END FTN 718 IPANK 20260 DBANK 
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APPENDIX B 

SPECIFICATION DOCUMENT FOR PN COVER SEQUENCE 
GENERATOR ENCODER/DEOODER 


1.0 Introduction 

This Statement of Uork (SOW) is to establish the requirements for 
the definition and fabrication of Cover Sequence Generator (CSG) encoders 
and decoders and associated cabling hardware for utilization in Spacelab. 

The encoder shall be utilized in the interface between the Spacelab 
HBM 2Mbps output and the Orblter KU-band signal processor to format the 
bit stream to ensure minimum bit transition density. 

The decoder shall be utilized in the interface between ground 
station receivers and HRDM(s) to restore the reformatted data to the 
non-encoded configuration and tc resolve output bit ambiguity. 

2.0 Scope 

The contractor shall provide the necessary effort to define and 
fabricate: 

(a) CSG encoders and associated cabling and hardware both for the 
Spacelab module and pallet modules. 

(b) CSG decoders for implementation eind integration into: 

1. ATE at KSC 

2. SLDPF at GSFC 

3. POCC at JSC 

The contractor shall provide the necessary effort to support the High 
Data Link Test scheduled at JSC - April 1982 by having available a 
CSG encoder/decoder qualification unit set and providing engineering and 
test support. 

The contractor shall prepare and maintain a schedule plan which imple- 
ments this SOW, 

3.0 Deliverables 

. One (1) Set of Documentation 
. One (1) CSG E/D Qualification Set 
. Two (2) CSG Encoders 
. Three (3) CSG Decoders 
. Associated Hardware and Cabling 


Ir. 
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4.0 Spec If Icat ions 

The units shall be manufactured In accordance with Spacelab 
flight and GSE requirements. The quality program shall be in 
accordance with NHB 5300.4(10). Functional characteristics shall 
be in accordance with Appendix B. 1. 

5.0 Acceptance 

Acceptance tests will be performed at the contractor plant. The 
acceptance data package will be provided to NASA for review and 
approval. The review by NASA will be completed with 30 days of submittal. 

6.0 Reviews 

Design and development reviews shall Include but not be limited to 
the following: 

PRR 

PDR 

CDR 

Acceptance Review (AR) 

The contractor will present additional reviews as required. 



78 


APPEtfDIX B>1 

COVER SEQU3ICE GENERATOR ENCODER/DECODER 
PRELIMINARY SPECIFICATION 


1.0 Scope 

This appendix defines the preliminary requirements for design of 
the CSG Encoder/Decoder elements and will be used as the basis for 
development of the part 1 CEI Detail Specification (CM~04). 

1.1 Purpose and Description 

The Cover Sequence Generator Encoder serves the purpose of 
reformatting :he Spacelab RRH 2MBPS serial bit stream In order to 
satisfy di> . handling constraints for minimum bit transitions density. 
The CSG Encoder will be physically located on board the Spacelab 
vehicle and will be functionally located between the Spacelab HEM 
2 MBPS output and the Orbiter KU Band Signal Processor (KUSP) . 

A complementary decoder shall be utilized to restore the 
reformatted data to the non-encoded configuration. The decoder shall 
be functionally located In the Interface between the ground station 
receiver and the HRDM. Figure B. 1 illustrates the functional location 
of the encoder and decoder units. Figure B. 2’ illustrates the portion of 
the data stream to be reformatted and the portion of the data stream 
which Is not to be reformatted. Note that use of the frame synchroniza- 
tion pulse generated by the HRM Is necessary to turn the CSG Encoder 
on and off at the proper time. Note further that either the synthesis 
of the frame s 3 mchroni ration pulse or use oc such a pulse from the HRDM 
will be necessary in the decoder. Furthermc're , because of possible 
phase Inversion of the data stream (including the frame synchronization 
word), the synthesis of the frame synchronization pulse ■’f necessary 
will require a frame synchronization pattern or the inverted frame 
synchronization pattern. If however, the HRDM supplies the frame 
synchronization pulse it will tuke the possibility of inverted data 
into account. 

The CSG encoder/decoder consists basically of a PN sequence which 
is derived using a 13^^ order polynomial. The sequence so generated is 
truncated to 3040 bits to match the data stream between frame 
synchronization pulses. 




a) CSG Encoder Functional Location 



b) CSC Decoder Functional Location 


Figure B.l 





28 BIT F.S. WORD 4 BIT ID 3040 BIT DATA STREAM 28 BIT F.S. WORD 4 BIT ID 
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A printout of the desired 3040 bit sequence will be furnished to 
the contractor by the contracting agency. Figures B.3 and B.4 illustrate 
the functional properties desired for both the CSC encoder and decoder. 
These diagrams are provided for the purpose of enhancing the communication 
of the concept of the CSG encoder and decoder. 

ra NO m FIGURES ' ^.3 AND B.4 INTENDED OR SHOULD M CONSTRUED 

TO M RECOMHENDED DESIGN APPROACHES . 

The basic system requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data Input shall be NRZ-L from the HEM formatter varying 
discretely at a rate between 125 KBPS to 2 MBPS. The encoder shall 
utilize a frame synchronization pulse from the HRM to turn the PN 
encoder on and off. 

2. Only HRM 2 MBPS data line (Data rates vary from 125 MBPS 
2 MBPS) rjrmatted data will be CSG encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (nominal 2 MBPS data rate) 
word occurs In the data stream from the bit synchronizer the data shall 
be passed on unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame 
synchronization word the data outputs phase will be unaltered and the 
cover sequence removed. 

In Figure B.4 the Timing Gate and the Time Coincidence Gate serve 
the purpose of determining that the clock and frame sync are indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

It should be noted that the frame synchronization detector protlon 
of the CSG decoder must contain capability for and follow the same frame 
synchronization search, acquire and maintenance mode protocol as that 
specified in the HRDH specifications. 

These following statements describe the basic HRDM frame 
synchronization operation and frame synchronization pulse location. 
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!• Frame synchronization la achieved by searching for two 
consecutive frame synchronization words. Whe:^ the first word is 
recognized the 4 bit ID count Is set In a couutt^t. This count Is then 
updated by 1 count and upon receipt of the next frame synchronization 
word the new 4 bit ID count Is compared to the updated count and if 
there is agreement frame synchronization Is achieved. 

At this time a pulse Is generated (from high to low) which 
lasts for one bit time during the 32nd bit of the frame synchronization 
word. 

The data that is received during these two frame synchronization 
words is discarded. 

2.0 Requirements 

2.1 Performance 

2.1.1 CSG Encoder 

The CSG Encoder will reformat the 2 MBPS HBM serial bit stream with 
the following constraints. 

a. The probability of not having at least one transition In 64 

“20 

bits shall be S. 4210108 x 10 or less 

b. The probability of not having 64 transitions in 512 bits 
shall be 3.945"^ x 10 or less 

c. The combined failure probability shall be 2.434 xlO"^^ 
or less 

d. The reformatted data stream shall not Increase or decrease 
the information rate 

e. The reformatted data shall be compatible with the existing 
BCB code 

f. The mechanization of the PN cover encoder shall have a minimal 
Impact on the existing system 

g. Source voltage for the PN cover encoder will be provided by 
a 28 volt input DC to DC converter 

h. There shall be no increase in PJ* bandwldths 

i. The HRM sync word shall be unaffected by the CSG sequence 

j. There shall be no error propagation due to the use of the CSG 
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k. The reconmended 13th order polynonlel sequence is 

Q 10 12 13 

gCxO • 1 + X » X + X + X which shall be truncated to 
a 30A0 digit data strean 

l. The CSG shall pass through any data without an HBM fraoe 
sync undisturbed 

m. The CSG shall Ignore any frame sync pulse signal that 
Indicates a total data rale greater than 2 MBPS 

n. Parts for the CSG shall be EEEE. 

2.1.2 CSG Decoder 

The CSG Decoder will reformat the 2 MBPS HRM data streams with 
the following constraints: 

a. The CSG Deoeder shall pass data without HRM frame sync (normal 
or complementary) undisturbed 

b. The CSG Decoder shall pass NRZ-S, NRZ-M and Bi-iji data 
undisturbed, assuming basic NRZ-L compatible logic levels 

c. The CSG Decoder shall have the capability to recognize both 
normal and complementary HRM frame sync. (If available the 
CSG Decoder may substitute a frame synchronization pulse 
from the HRDM In lieu of generating this information within 
the Decoder Itself. The availability of this frame synchroni- 
zation pulse from the HRDM must b* resolved between the 
contractor and the contracting NASA agency.) 



APPENDIX C 


A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


A Monthly Progrtsa Report 
Covering the Period 
November 1, 1980 - November 30, 1980 


Submitted to: 


George C. Marshall Space Flight Center 
National Aeronautics and Space Administration 
Marshall Space Flight Center, Alabama 
35812 


Submitted by: 


Mississippi State University 
Engineering and Industrial Research Station 
Department of Electrical Engineering 
Mississippi State, Mississippi 
39762 


Principal Investigator: Frank Ingels 

Associate Investigeror: William 0. Schoggen 


Contract No. NAS8-33887 



87 


A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


Work SuDDAry 

Ptrlod; (NovabT 1. 1980 to Novwnber 30. 1980) 

A aectlng held Rt NASA-MSFC on November 10, 1980. Partlclpents 
were Mr. David Mann (MSFC), Mr. Ellington Pltti (MSFC), Mlea Virginia 
Johnson (MSFC), one representative from MDTSCO, Mr. W. 0. Schoggen (MSU) 
and Dr. F. Ingels (MSU). The purpose of thd meeting wae to discuss 
the latest requirements on the system to be Implemented for achieving 
a high density bit transition data stream for the 2 MBPS HRM formatted 
science data. 

The requirements are: 

For the Cover Sequenc.*; Generator (CSG) Encoder 

1. Data Input shall be KRZ*L from the HRM formatter. However, 
the encoder shall pass NRZ>S, NKZ-M or Bl-^ data streams In unaltered 
fashion as long as they have proper logic levels (th<?t Is logic levels 
compatible with the HRM NRZ-L data). 

2. The encoder shall pass unaltered data streams of 2 MBPS which 
emanate from the system other than from the HRM formatter. These data 
streams will not contain a frame synchronization pattern olmllar to 
that of the HRM 2 MBPS formatted science data. 

3. Only HRM 2 MBPS formatted data will be CSG encoded. If the 
HRM formatted data is being tran^ >>.tted at a faster rate it shall not 
be encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (2 MBPS data rate) word occurs 
in the data stream from the bit synchronizer the data shall be passed on 
unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame syn- 
chronization word the data output shall be non- Inver ted In phase and 
the cover sequence removed. 

3. The decoder shall pass NRZ-M, KR?-S, or Bi-(t> data without 
alteration. It is assumed that these data streams will have cojipBtible 
logic levels with the HRM 2 MBPS formatted sclcmice data stream. 
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The CSG Encoder block diagram is Illustrated In Figure Cvl. The 
CSG Decoder block diagram la illustrated In Figure C,2. 

In Figure 2 the Timing Gate and the Time Coincidence Gate serve 
the purpose of determining that the clock and frame C 3 mc are Indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate la to activate the cover sequence generator for a 
major portion of a frame. 

After recognition of a frame synchronization vord the 4ID bits 
of the frame synchronization pattern are encoded to provide a 4 bit 
pattern for the decoder to use for determining that the cover sequence 
has actually been added to the data stream. 

The design Is fall safe in that the HRM 2 I<1BFS formatted data will 
pass through unaltered if the Encoder falls to activate the CSG, however, 
in this event the data stream Is not guaranteed to contain a sufficient 
bit transition density. 

In Figure C. 2 the double frame synchronization word detectors suffice 
to determine If the data stream enamatlng from the bit synchronizer Is 
In non- Inverted or Inverted phase. In the case of the Inverted phase 
the data stream Is relnverted automatically. The 4ID bits are checked 
for the presence of the cover sequence and If It Is present and If the 
Time Coincidence Gate agrees that the data stream Is a 2 MBPS rate 
then the cover sequence generator Is activated. 

The 4 Bit Delay Is necessary for inspection of the 4ID bits 
prior to activation of the cover sequence generator. 


C- 






prewired F.S. INVERTTD PAITTR 
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FlflURE C.2 Modified Cover Sequences Decoder 
Block Diagraa 








